Thực đơn
Thuật toán Dijkstra Giới thiệu thuật toánXét đồ thị G =(X,E) với các cạnh có trọng số không âm. - Dữ liệu nhập cho thuật toán là ma trận trọng số L (với qui ước L(h,k) = +∞ nếu không có cạnh nối từ đỉnh h đến đỉnh k)và hai đỉnh x,y cho trước.- Dữ liệu xuất là đường đi ngắn nhất từ x đến y.
Thực đơn
Thuật toán Dijkstra Giới thiệu thuật toánLiên quan
Thuật ngữ giải phẫu cử động Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật ngữ ngữ âm học Thuật ngữ võ thuật Thuật toán sắp xếp Thuật ngữ giải phẫu của cơ Thuật toán Kruskal Thuật toán tìm đường đi trong mê cungTài liệu tham khảo
WikiPedia: Thuật toán Dijkstra http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lec... http://quickgraph.codeplex.com/ http://www.codeproject.com/KB/recipes/FastHeapDijk... http://www.codeproject.com/KB/recipes/ShortestPath... http://code.google.com/p/annas/ http://www.mathworks.com/matlabcentral/fileexchang... http://www.rawbytes.com/dijkstras-algorithm-in-c/ http://www.stackframe.com/software/PathFinder http://bonsaicode.wordpress.com/2011/01/04/program... http://www.cs.sunysb.edu/~skiena/combinatorica/ani...